//package work.rightAnswer;
//
//import java.util.Arrays;
//
//class candy_135 {
//    public int candy(int[] ratings) {
//        //本题采用了贪心算法，两次单边遍历
//        int[] result = new int[ratings.length];
//        Arrays.fill(result,1);
//
//        for (int i = 1; i < ratings.length; i++) {
//            result[i] = ratings[i]>ratings[i-1]?result[i-1]+1:result[i];
//        }
//
//        for (int i = ratings.length-2; i >=0 ; i--) {
//            result[i] = ratings[i]>ratings[i-1]?Math.max(result[i],result[i+1]+1):result[i];
//        }
//
//
//        int sum = 0;
//        for (int i = 0; i < result.length; i++) {
//            sum+=result[i];
//        }
//
//        return sum;
//
//    }
//}